package com.wang.set;

import java.util.Iterator;
import java.util.TreeSet;

/**
 * TreeSet的使用
 * 存储结构:红黑树
 */
public class TreeSetDemo {
    public static void main(String[] args) {
        TreeSet<String> treeSet = new TreeSet<>();
        treeSet.add("2aaa");
        treeSet.add("aaa");
        treeSet.add("3bbb");
        treeSet.add("bbb");
        treeSet.add("ccc");
        treeSet.add("1ccc");
        System.out.println(treeSet.size());
        //[1ccc, 2aaa, 3bbb, aaa, bbb, ccc]
        //set是无序的指的是不按照插入顺序,但是会自动排序
        System.out.println(treeSet.toString());
        for (String s : treeSet) {
            System.out.println(s);
        }
        System.out.println("----");
        Iterator<String> iterator = treeSet.iterator();
        while (iterator.hasNext())System.out.println(iterator.next());
        System.out.println(treeSet.contains("abc"));
    }
}
